package basis.netease.easy;

import java.util.Scanner;

/**
 * 7-5
 * 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s，如果它是 回文串 ，返回 1；否则，返回 0。
 * 输入格式: 一行包含一个字符串，长度大于0同时小于2000
 * 输出格式: 输入是一行，如果这个字符串是回文，返回 1，否则返回 0。
 * 输入样例1: 在这里给出一组输入。
 * 例如：
 * A man, a plan, a canal: Panama
 * 输出样例1: 在这里给出相应的输出。
 * 例如：
 * 1
 * 输入样例2: 在这里给出一组输入。
 * 例如：
 * race a car
 * 输出样例2: 在这里给出相应的输出。
 * 例如：
 * 0
 */
public class Main_4 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int result = isPalindrome(in.nextLine());
        System.out.println(result);
    }

    public static int isPalindrome(String s) {
        StringBuilder sb = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (Character.isLetterOrDigit(c)) {
                sb.append(Character.toLowerCase(c));
            }
        }
        String ss = sb.toString();
        int left = 0;
        int right = ss.length() - 1;
        while (left < right) {
            if (ss.charAt(left) != ss.charAt(right)) {
                return 0;
            }
            left++;
            right--;
        }
        return 1;
    }

}
